Playing a Strategy Game with Knowledge-Based Reinforcement Learning

Deep Reinforcement Learning for General Game Playing (Theory and Reinforcement)

We created a machine learning algorithm that, given the rules of a two-player adversarial game, outputs a function Q such that Q(s, a) approximates the expected utility of action a in state s. Our Q-function is a neural network trained using reinforcement learning across data generated by selfplay. We then create an agent for the game using the policy determined by the learned Q-function. Our a...

Dyna-H: a heuristic planning reinforcement learning algorithm applied to role-playing-game strategy decision systems

In a Role-Playing Game, finding optimal trajectories is one of the most important tasks. In fact, the strategy decision system becomes a key component of a game engine. Determining the way in which decisions are taken (online, batch or simulated) and the consumed resources in decision making (e.g. execution time, memory) will influence, in mayor degree, the game performance. When classical sear...

Knowledge-Free and Learning-Based Methods in Intelligent Game Playing

Strategy Acquisition for the Game "Othello" Based on Reinforcement Learning

This article discusses automatic strategy acquisition for the game \Othello" based on reinforcement learning. In our approach, two computer players initially know only the game rules, but they become relatively stronger after playing several thousands of games against each other. In each game, the players re ne the evaluation function for the game state, which is achieved in a reinforcement lea...

Playing FPS Games with Deep Reinforcement Learning

Advances in deep reinforcement learning have allowed autonomous agents to perform well on Atari games, often outperforming humans, using only raw pixels to make their decisions. However, most of these games take place in 2D environments that are fully observable to the agent. In this paper, we present the first architecture to tackle 3D environments in first-person shooter games, that involve p...